package algorithm.leetcode.simple;

/*
 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
 */

/**
 * @author jack.wu
 * @version 1.0
 * @date 2020/10/21
 */
public class Question231 {

    public static void main(String[] args) {

    }

    public boolean isPowerOfTwo(int n) {
        if (n == 0) {
            return false;
        }
        while (n % 2 == 0) {
            n = n / 2;
        }
        return n == 1;
    }
}
